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Abstract 

We study how privacy technologies affect user and advertiser behavior in a simple economic model 
of targeted advertising. In our model, a consumer first decides whether or not to buy a good, and then 
an advertiser chooses an advertisement to show the consumer. The consumer’s value for the good is 
correlated with her type, which determines which ad the advertiser would prefer to show to her—and 
hence, the advertiser would like to use information about the consumer’s purchase decision to target the 
ad that he shows. 

In our model, the advertiser is given only a differentially private signal about the consumer’s behavior— 
which can range from no signal at all to a perfect signal, as we vary the differential privacy parameter. 
This allows us to study equilibrium behavior as a function of the level of privacy provided to the con¬ 
sumer. We show that this behavior can be highly counter-intuitive, and that the effect of adding privacy 
in equilibrium can be completely different from what we would expect if we ignored equilibrium incen¬ 
tives. Specifically, we show that increasing the level of privacy can actually increase the amount of 
information about the consumer’s type contained in the signal the advertiser receives, lead to decreased 
utility for the consumer, and increased profit for the advertiser, and that generally these quantities can 
be non-monotonic and even discontinuous in the privacy level of the signal. 
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1 Introduction 


As advertising becomes increasingly targeted and data driven, there is growing concern that the algorithms 
driving these personalization decisions can be discriminatory. For example, Datta et al. [2015] highlighted 
potential gender bias in Google’s advertising targeting algorithms, giving evidence that male job seekers were 
more likely to be shown ads for high paying jobs than female job seekers. Similarly, the FTC has expressed 
concern that data mining of user online behavior, which data brokers use to categorize users into categories 
such as “ethnic second-city struggler” and “urban scrambler”, is used to selectively target users for high 
interest loans [Ryan, 2014]. 

One tempting response to such concerns is regulation: for example, we could mandate the use of privacy 
technologies which would explicitly limit the amount of information advertisers could learn about users 
past behavior in a quantifiable way.^ If advertisers are only able to see differentially private signals about 
user behavior, for example, then we can precisely quantify the amount of information that the advertiser’s 
signal contains about the actions of the user. As we increase the level of privacy, we would naively expect 
to see several effects: first, the amount of information that the advertiser learns about the user should 
decrease. Second, the utility of the advertiser should decrease, since she is now less able to precisely target 
her advertisements. Finally, if the user really was experiencing disutility from the way that the advertiser 
had been targeting her ads, the user’s utility should increase. 

These expectations are not necessarily well grounded, however, for the following reason: in strategic 
settings, as the information content of the signal that the advertiser receives changes, he will change the 
way he uses the information he receives to target ads. Similarly, given the way that user behavior is used in 
ad targeting, a sophisticated user may change her browsing behavior. Hence, it is not enough to statically 
consider the effect of adding privacy technologies to a system, but instead we must consider the effect in 
equilibrium. Each privacy level defines a different strategic interaction which results in different equilibrium 
behavior, and a-priori, it is non-obvious the effect that the privacy technology will have on the equilibrium 
outcome. 

In this paper, we consider a very simple two-stage model of advertising that may be targeted based on 
past user behavior. The model has three rational agents: a consumer, a seller, and an advertiser. The 
consumer has a value for the good being sold by the seller, and also a type which determines which of several 
ads the advertiser benefits most from showing the consumer. The consumer’s value and type are drawn from 
a joint distribution, and the two are correlated — hence, information about the consumer’s value for the 
good being sold is relevant to the advertiser when determining what ad to show her. 

The game proceeds in two stages. In the first stage, the seller determines a price to set for the good he 
is selling — then the consumer determines whether or not she wishes to buy the good. In the second stage, 
the advertiser receives some signal about the purchase decision of the consumer in the first round. The 
signal may be noisy; the correlation of the signal with the consumer’s purchase decision reflects the level of 
privacy imposed on the environment, and is quantified via differential privacy. As a function of the signal, 
the advertiser performs a Bayesian update to compute his posterior belief about the consumer’s type, and 
then decides which ad to show the consumer. The consumer has a preference over which ad she is shown — 
for example, one might be for a credit card with a lower interest rate, or for a job with a higher salary. Hence, 
the consumer does not necessarily act myopically in the first round when deciding whether to purchase the 
seller’s good or not, and instead takes into account the effect that her purchase decision will have on the 
second round. 

We characterize the equilibria of this model as a function of the level of differential privacy provided by 
the signal the advertiser receives. We show that in this model, several counter-intuitive phenomena can arise. 
For example, the following things may occur in equilibrium as we increase the privacy level (i.e. decrease 
the correlation between the user’s purchase decision and the signal received by the advertiser): 

1. The signal received by the advertiser can actually contain more information about the agent’s type, as 
measured by mutual information (Figure 3). Similarly, the difference in the advertiser’s posterior belief 
about the true type of the agent after seeing the purchase/ did not purchase noisy bits can increase 
(Figure 2). (Interestingly, this difference does not necessarily peak at the same privacy level as the 
mutual information between the consumer’s type and the advertiser’s signal). 

^An alternative approach to limiting the information that advertisers can collect is to explicitly try to limit how they use 
that information to avoid unfairness. See Dwork et al. [2012] for work in this direction. 
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2. Consumer utility can decrease, and advertiser utility can increase (Figure 4, 5). 

3. More generally, these quantities can behave in complicated ways as a function of the privacy parameter 
e: they are not necessarily monotone in e, and can even be discontinuous, and equilibrium multiplicity 
can vary with e (Figure 2, 6, 7). 

Our work also gives a precise way to derive the functional form of value of privacy for players (at least in 
our simple model), in contrast to a large prior literature that has debated the right way to impose exogenously 
a functional form on player privacy cost functions Ghosh and Roth [2013], Xiao [2013], Chen et al. [2013], 
Nissim et al. [2014]. In contrast to these assumed privacy cost functions, which increase as privacy guarantees 
are weakened, we show that players can actually sometimes have a negative marginal cost (i.e. a positive 
marginal utility) for weakening the privacy guarantees of a mechanism. 

In summary, we show that even in extremely simple models, privacy exhibits much richer behavior in 
equilibrium compared to its static counterpart, and that decisions about privacy regulation need to take 
this into account. Our results serve as a call-to-arms — that especially when making policy decisions about 
privacy technologies, equilibrium effects need to be analyzed, rather than just static effects, because it is 
otherwise possible that the introduction of a new privacy technology or regulation can have exactly the 
opposite effect as was intended. 

1.1 Related Literature 

Differential privacy is a quantitative privacy measure, first introduced by Dwork et al. [2006], that formally 
quantifies the effect that the behavior of a single individual can have on a signal computed from his behavior. 
There is a vast literature on algorithms satisfying differential privacy, and we refer readers to Dwork and 
Roth [2014] for a textbook introduction. Differential privacy has been studied in the context of game theory 
and mechanism design since McSherry and Talwar [2007], who showed that it could be used as a tool in 
mechanism design. Subsequently, a moderately sized literature has emerged studying how differential privacy 
can be used to design mechanisms that incentivize truthful behavior even in settings in which agents have 
costs for privacy loss — see e.g. Xiao [2013], Ghosh and Roth [2013], Chen et al. [2013], Nissim et al. [2012, 
2014] for a representative but not exhaustive sample. Blum et al. [2015] study a sequential coordination 
game inspired by financial markets, and show that when players play un-dominated strategies, the game can 
have substantially higher social welfare when players are given differentially private signals of each other’s 
actions, as compared to when they are given no signal at all. Here, like in other work, however, privacy is 
viewed as a constraint on the game (i.e. it is added because of its own merits), and does not increase welfare 
compared to the full information setting. Ghosh and Ligett [2013] study a simple model of data procurement 
in which user costs for privacy are a function of the number of other users participating — and study the 
ability of a mechanism to procure data in equilibrium. In Ghosh and Ligett [2013], agents have explicitly 
encoded values for their privacy loss. In contrast, in our model, agents do not care about privacy except 
insofar as it affects the payoff-relevant outcomes of the game they are playing — differential privacy in our 
setting is instead a parameter defining the game we analyze. 

A small literature in economics and marketing has looked to understand the effect of privacy in repeated 
sales settings. The earliest paper is by Taylor [2004] who studies a setting where buyers purchase from firm 
1 in period 1 and firm 2 in period 2. The author shows that counter-intuitively, strategic consumers may 
prefer that their purchase decision be made public, while strategic sellers may prefer to commit to keep 
purchase decisions private. Calzolari and Pavan [2006] derive similar results in a general contracting setting. 

More recently, Conitzer et al. [2012] consider a setting where a buyer purchases twice from the same firm, 
and the firm cannot commit to the future price in period 1, and may condition on the consumer’s purchase 
decision. They consider the effect of allowing the buyer to purchase privacy, i.e. “hide” his first period 
purchase decision from the seller, and show that in equilibrium, having this ability may make buyers worse 
off (and the firm better off) than in its absence. 

We build on these papers by here modeling privacy as a continuous choice variable in the spirit of 
differential privacy, rather than the discrete choice (purchase decision revealed or not) considered in previous 
papers. This allows us to analyze the quantitative effect of privacy on welfare and profit as a continuous 
quantity, rather than a binary effect, and in particular lets us show for the first time that increasing privacy 
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protections (i.e. decreasing the correlation between the advertiser’s signal and the buyer’s action) can actually 
increase the information contained in the signal about the buyer’s type. 

2 Model and Preliminaries 

We study a two period game with a single consumer and two firms. The first firm has a single good to sell 
to the consumer and wishes to maximize its expected profit. The second firm is an advertiser who wishes to 
show a targeted ad to the consumer. We will also refer to the hrst firm as the seller, and the second firm as 
the advertiser. 

1. In period 1, the consumer has a privately known value v S [0,1] for the good, drawn from a distribution 
with CDF F and density /. The seller posts a take-it-or-leave-it price p for the good, and the consumer 
makes a purchase decision. We assume that the seller’s price is not observed by the advertiser. 

2. In period 2, the consumer can have one of two types, ti and t 2 , where the probability of having each 
type depends on her value v from period 1. Specifically, Pr(ti) = g{v) and Pr(t 2 ) = 1 — g{v), for a 
known function g : [0,1] —)■ [0,1]. The advertiser may show the buyer one of two ads, A and B. He gets 
payoff Si A and S 2 A respectively from showing ad A to a consumer of type H and t 2 , and payoffs sib 
and S 2 b from showing ad B to a consumer of type H and t 2 respectively. The consumer gets additional 
utility S from being shown ad A over B.^ 

Assumption 1. The following two assumptions are made regarding the distribution of buyer’s value and 
type: 

1. The distribution of the buyer’s value satisfies the non-decreasing hazard rate assumption, i.e. 
is non-decreasing in v. 

2. The probability that a buyer of value v is of type H, g{v), is non-decreasing in v. 

3. Buyers prefer ad A, i.e. 6 > 0. 

Regarding the payoffs to the advertiser, we assume that sia > sis and S 2 b > S 2 A- 

The payoff assumption corresponds to the case where type ti is the “high type” and ad A is the “better” 
ad. For example, the ad could be for a credit card. The advertiser can offer either a card with a low interest 
rate (ad A) or high interest rate (ad B), and the consumer’s purchase history may reveal his creditworthiness. 
The former distributional assumption is standard in mechanism design. The latter assumption amounts to 
saying that high-value buyers are more likely to be the ones the advertiser wants to target with the “good” 
ad. 

The advertiser neither observes the consumer’s type, nor directly observes his purchase decision. Following 
the consumer’s decision, the advertiser will learn (partial) information about the consumer’s action in the 
first period. We write b to denote the bit encoding the consumer’s decision in the first period — that is, 
6 = 1 if the consumer purchased the good in period 1, and b — 0 otherwise. The advertiser does not learn 
b exactly, but rather a noisy version b that has been flipped with probability 1 — q, for q S [1/2,1]. The 
advertiser observes the noisy bit b and then performs a Bayesian update on his beliefs about the consumer’s 
type, and displays the ad that maximizes his (posterior) expected payoff. The consumer knows that her 
period 1 purchase decision will affect the ad she sees in period 2. She seeks to maximize her total utility 
over both periods, and thus is not myopic. 

The parameter q measures the correlation of the reported bit with the actual purchase decision of the 
consumer, which can also be quantified via differential privacy: 

Definition 1 (Dwork et al. [2006]). A signal b : {0,1} —{0,1} satisfies e-differential privacy if for every 
b G {0,1} and for every b' G {0,1}.- 

Pr[S(6) = b'] < exp(e) Pr[S(l - b) = b'] 

^Since the customer’s preferences in period 2 are independent of her type, it does not matter whether she knows her period 
2 type from the beginning or learns it at the start of period 2. 
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Differential privacy quantifies in a strong sense what an observer can learn about the input bit from the 
output — see Kasiviswanathan and Smith [2014] for an analysis of the semantics of this guarantee — and 
among other things provides an upper bound on the mutual information between the input and output bit. 

In our setting, it is easy to translate the parameter q into an e-differential privacy guarantee for the 
Period 1 purchase decision as follows: 



q = 


e'^ 

iTe^' 


In the two extremal cases, full privacy {q = 1/2) corresponds to e-differential privacy with e = 0, and no 
privacy {q = 1) corresponds to e-differential privacy with e = oo. By varying q from 1/2 to 1, we will be able 
to measure changes to the equilibrium outcomes for all possible privacy levels. 


3 Equilibrium analysis 

To begin, we observe that any equilibrium must be such that the consumer follows a cutoff strategy in 
Period 1: there exists a marginal consumer with value v*, such that any consumer with value v S [0, v*) does 
not buy the good, and any consumer with value u G [u*, 1] does. We formally verify this in the Appendix 
(Proposition 7). 

3.1 Period 2 

The advertiser sees 6, the noisy purchase decision bit, and performs a Bayesian update on its prior over 
types. This allows us to define the advertiser’s posterior given an observed b = j, for j G {0,1}. Recall that 
b = b with probability g, and b = 1 — b with probability 1 — q. 

Plugging in the probabilities for each j G {0,1}, we see that the advertiser’s posterior when he understands 
the consumer is following a threshold strategy with cutoff v* is as follows: 

^ (1-9)/o’" 9iv)fiv)dv + qJ^,giv)f{v)dv 

n * \ dio giv)fiv)dv + il-q)J^,giv)f{v)dv 

=- ,f(„.) + (i-,)(i-f(,.)) -■ 

Here r(b, v*, q) is the advertiser’s posterior belief that the consumer is of type ti after seeing the noisy bit b, 
given that v* is the marginal consumer in Period 1 and given the noise level q. 

The advertiser wishes to maximize his expected payoff, so his Bayesian optimal decision rule will be to 
show ad A if and only if, 

SiAr{b, v*,q) + S 2 a (1 - r{b, v*,q)) > SiBr(b, v*,q) + S 2 b (1 - r(b, v*,q)). 

That is, he will show ad A if it maximizes his expected payoff. Rearranging this in terms of his posterior, 
he will show ad A if and only if. 


ft * \ S2B - S2A 

rib, V ,q)> -^- := g. 

SlA ~ S2A — SiB + S2B 

We define this fraction to be g for shorthand. Notice that g does not depend on any game parameters other 
than the advertiser’s payoff for each outcome, sia, S 2 A, sib, and S 2 b- Further, by our assumptions on the 
ranking of these four (Assumption 1) we have ensured that g G [0,1]. 

The following lemma will be useful throughout. It says that fixing a cutoff strategy v*, the seller’s 
posterior on seeing a noisy “purchased” bit is increasing as the amount of noise decreases (i.e. q increases), 
and similarly the seller’s posterior on seeing a noisy “did not purchase” bit is decreasing. 

Lemma 1. Fixing v*, r[l,v*,q) is increasing in q and r{0,v*,q) is decreasing in q. 
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Proof. Define ai = —— ct 2 = ■ Note that since g(-) is non-decreasing, ai < 02- 

Therefore, r(l,ri*,g) can be written as: 


, . ^ (1 - q)F(v*)ai+q(l - F(v*))a 2 
(l-g)F(v*) + q(l-F(v*)) 


This is the convex combination of Oi and 02 with weights (i-q)F(l^'»)+g'(i-V(i;»)) 

respectively. Next, note that for q S [1/2,1] the weight on 0:2 is increasing in q, and the weight on ai 
correspondingly decreasing. To see this, differentiate the weight with respect to q and observe that it is 
always positive. Therefore r{l,v*,q) is increasing in q. 

Finally, note that r(0, v*,q) = r(l,r;*, 1 — q), so the latter claim follows. □ 


q{l-F{v*)) 


The following proposition is an important property of the advertiser’s posterior, i.e. that in any equi¬ 
librium, seeing a noisy “purchased” bit always results in a higher assessment of type ti than a noisy non- 
purchased bit. 


Lemma 2. For any period 1 cutoff value v* and any noise level q, the advertiser’s posterior probability of 
the consumer having type ti given noisy bit b = 1 is higher than his posterior belief of type ti given noisy bit 
b = 0. Formally, for all v*, q, it holds that r(l,v*,q) > r(0,v*,q). 

Proof. The proposition follows from Lemma 1, the fact that r{Q,v*,q) = r{l,v*, 1 — q), and q > 0.5. □ 

In light of this, there are only three different strategies that the advertiser could use in equilibrium: 


1. Show ad A to a consumer with noisy bit 6=1 and ad B to consumer with noisy bit 6 = 0. This is 
characterized by the following inequalities: 


r{l,v*,q)>r] and r{0,v*,q)<r] 


( 1 ) 


2. Always shows ad A, regardless of the observed noisy bit 6. This is optimal for the advertiser when the 
parameters are such that: 

r{l,v*,q)>r] and r{0,v*,q)>ri (2) 

3. Always shows ad B, regardless of the observed noisy bit. This is optimal for the advertiser when the 
parameters are such that: 

r{l,v*,q)<r] and r{0,v*,q)<ri (3) 


In the latter two cases, consumers will behave myopically in the first round because their purchase decision 
doesn’t affect their payoff in the next round. The seller can then maximize period 1 prohts by posting the 
monopoly price for the distribution F. Thus cases 2 and 3 can only occur when the posterior induced by 
the monopoly price satishes (2) or (3). 

We call the equilibrium when the advertiser follows the hrst strategy a discriminatory advertising equi¬ 
librium. The latter two are referred to as uniform advertising equilibria A and B respectively 
Define the myopic monopoly price as pm, i-e. pm solves: 


Pm - 


1 - F{pm) 
/(pm) 


= 0 . 


(4) 


The following proposition discusses existence and properties of uniform advertising equilibria. 

Proposition 1. Fixing other parameters of the game: 

1. For q = \ there is either a uniform advertising equilibrium A or B, hut never both. 

2. In the former case: uniform advertising equilibria A exist for all q G [ 5 , 92 ]; where q 2 is the largest 
solution to r{Q,pM,q) = rj in [^, 1], if any. Further, there are no uniform advertising equilibria B for 
any q. 
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3. In the latter, conversely, uniform advertising equilibria B exist for all q G [ 5 , 93 ], where q^ is the largest 
solution to r{l,pM,q) = r] in [ 5 , 1 ], if any. Further there are no uniform advertising equilibria A for 
any q. 

Proof. At g = 1/2, the signal b is complete noise, and the advertiser’s posterior on types will be exactly his 
prior. This means that the advertiser must show the same ad to all consumers, which corresponds exactly 
to a uniform advertising equilibrium A or B, depending on whether his prior probability of type ti is larger 
or smaller than ry. The corner case where the prior exactly equals rj is ignored. 

Note that r{l,pM, and both are either > ry or < 77 . Further, by Lemma l,r{l,pM, q) is 

increasing in q, while the r(0,pM, q) is decreasing in q. 

Therefore the system of equations (2) or (3) can only be satisfied on some interval [^,qj] if at all for 
v*=pm- □ 

To collect everything we have shown so far. There are 3 kinds of possible equilibria in this game: 

1. Discriminatory Equilibrium: Advertiser shows ad A on seeing a noisy purchase bit and ad B and seeing 
a noisy non-purchase bit. The cutoffs followed by the consumer, v* is such that (1) is satisfied. 

2. Uniform Advertising Equilibrium A: Advertiser always shows ad A, regardless of bit. In this case buyer 
purchases myopically, and seller charges the myopic monopoly price pm- Further, r(-) evaluated at v* 
equaling the myopic monopoly price pm satisfies (2). This equilibrium exists for all q on some interval 
[d, 92 ], if at all. 

3. Uniform Advertising Equilibrium B: Advertiser always shows ad B, regardless of bit. In this case buyer 
purchases myopically, and seller charges the myopic monopoly price pm- Further, r(-) evaluated at v* 
equaling the myopic monopoly price pm satisfies (3). This equilibrium exists for all q on some interval 
[§, 93 ], if at all. 

By observation, the two types of uniform advertising equilibria cannot coexist in the same game. 

In a uniform advertising equilibrium, the period 1 behavior is straightforward. We now finish the analysis 
by characterizing period 1 behavior under discriminatory advertising equilibria. 

3.2 Period 1 Behavior in Discriminatory Advertising Equilibria 

In this kind of equilibrium the consumer is aware that her period 1 purchasing decisions will affect the ad 
she sees in period 2. She will buy in period 1 if and only if her surplus from purchasing at price p plus her 
continuation payoff from having purchased (i.e. expected utility from the ad that will be shown) is greater 
than the continuation payoff from not having purchased. Formally, a consumer with value v will purchase 
in period 1 if the following holds: 


{v - p) + q6 > {1 - q)S. (5) 

For the marginal consumer with value v*, this inequality must hold with equality. 

w* = p -I- (1 — 2q)6. 

Define pi{q) to be the seller’s optimal price charged at noise level q. Further define v*{q) as the implied 
cutoff type at noise level q, i.e. v*{q) = pi{q) + (1 — 2(y)d. Note that both pi{q) and v*{q) are continuous 
functions of q. 

Lemma 3. Assuming a discriminatory advertising equilibrium exists for a neighborhood of q G [^,1], the 
optimal price pi{q) is increasing in q while the cutoff type v*{q) is decreasing. 

Proof. From equation (5) above, if the seller charges a price of p in a discriminatory advertising equilibrium, 
then the buyer purchases if her value exceeds p -I- (1 — 2q)S. Therefore the seller chooses p to maximize his 
net proht, 


p(l - F{p+{1 - 2q)6)). 
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Differentiating with respect to p, the optimal price (j)i{q)) in a discriminatory advertising equilibrium solves: 


Pi{q) - I[Pi{q) + (1 - 2g)(5) = 0, 

where l{v) = ■ Applying the implicit function theorem, we see that 

Pi( 9 ) - -^'(Pi + (1 - 29)(i)(pi(9) - 2(5) = 0. 


( 6 ) 


Therefore, since I' is negative, it follows that p'i{-) must be positive. Further, we have that p'i{q) — 25 is 
negative, i.e. the cutoff value who buys at the optimal price charged is decreasing in q. □ 

The following proposition says that whenever a discriminatory advertising equilibrium exists at a given 
q, the price is higher and more customers buy than in either uniform advertising equilibrium. 

Lemma 4. For any q € [1/2,1], the period 1 price in a discriminatory advertising equilibrium (if it exists), is 
higher than the monopoly price (i.e. the price charged in a uniform advertising equilibrium), which is higher 
than the purchase cutoff employed by a consumer in a discriminatory advertising equilibrium. Formally, 


v*{q) <PM <Pi{q)- 

Proof. Note that at q= Pi{q) = v*{q) =pm- The result now follows since p'i(-) is positive, while 
is negative. □ 

Finally, to resolve existence, which follows easily from the definitions. 

Observation 1. A discriminatory advertising equilibrium exists at all q such that r{\,v*{q),q) > rj and 
’'(0,u*(g),9) < 77. 

Next, note that v*{q) is a continuous function of q. Therefore, equilibria of type 1 may exist for possibly 
multiple disjoint intervals in ( 5 , 1 ]. 


4 Illustrations via an Example 

In this section we highlight some of the counter-intuitive effects that result from changing the level of differ¬ 
ential privacy constraining the advertiser’s signal, by means of an explicit family of simple examples. The 
phenomena we highlight are quite general, and are generally not brittle to the choice of specific parameters 
in the game. For simplicity of exposition, we highlight each of these phenomena in the simplest example in 
which they arise. For the remainder of this section, we take the distribution of buyer values, F, to be the 
uniform distribution on [0,1]. We also set the buyer’s probability of having type ti to be exactly his value 
— i.e. we take g{v) = v for all v G [0,1]. Finally, we set the additional utility that a buyer gets from being 
shown ad A to be (5 = 1. The value of parameter 77 (along with its defining parameters sia, sib, S 2 A, and 
S 2 b) will vary by example, and will be specified when relevant. 

The static monopoly price in this game is pm = 1/2, and the price and cutoff value in a discriminatory 
equilibrium (if it exists at a given q) are 

PiM = ^ + ( 2 q- 1 )^ and v*(q) = ^ - ( 2 q - 1 )^. 

Below we plot these values as a function of q. Note that in this particular example, the discriminatory 
price and cutoff value are linear in q (because values are distributed uniformly), although this need not be 
the case in general. 

Figure 1 shows that as q increases, the discriminatory equilibrium price increases and cutoff value (value 
of marginal consumer that purchases in period 1) decreases. Relative to a uniform advertising equilibrium, 
more consumers purchase the good in period 1, and at a higher price in a discriminatory equilibrium. Observe 
further that at q = 1 (i.e. no privacy), all consumers purchase in period 1, regardless of their value. This 
is because the value in period 2 of hiding information relevant to their type exceeds the loss that they take 
by buying at a loss in period 1. Here, when the consumers are offered no privacy protections, they in effect 
change their behavior to guarantee their own privacy. 
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q 

Figure 1: A plot of the monopoly price pm and the equilibrium discriminatory price pi and cutoff value 
V* as a function of q. In a uniform equilibrium, the cutoff value is equal to the monopoly price because 
consumers behave myopically. 


The existence and types of equilibria in this game depend on the advertiser’s posterior, given that the 
prices and cutoff values above will arise in period 1. The advertiser’s posterior beliefs about the consumer’s 
type for each realization of b are given below for both the discriminatory and uniform advertising equilibria. 


r{^,v*{q),q) 

riO,v*{q),q) 

r(l,pM,q) 

r(0,pM,q) 


-2q^ + 5q^ -3q+l 
4(g2-g+i) 

—2q^ + 5q^ — 3(7 3 — 2q 

4(q2 -q) 4 

1 + 2(7 


3-2q 


To illustrate the existence of various equilibria, we plot the advertiser’s possible posterior beliefs below 
as a function of q. 

Note the following counter-intuitive fact: the advertiser’s posterior, having seen a noisy “purchased” bit, 
i.e., & = 1, in a discriminatory equilibrium is non-monotone in the noise level q. Statically, if we were to 
increase the privacy level (i.e. decrease q), we should always expect the advertiser’s posterior to be less 
informative about the consumer’s type, but as we see here, in equilibrium, increasing the privacy level can 
sometimes make the advertiser’s posterior more accurate. This can occur because of the two competing 
implications of adding less noise (i.e. increasing q): on the one hand, the observed bit b is less noisy, and 
is thus a more accurate indicator of the consumer’s purchase decision in period 1. On the other hand, as q 
increases, a larger fraction of consumers buy in period 1 ; the pool of consumers who do purchase the item is 
“watered down” by low-valued consumers who are unlikely to have type ti. This can be viewed as a larger 
fraction of consumers modifying their behavior to guarantee their own privacy, as the privacy protections 
inherent in the market are weakened. The dominating effect on the posterior depends on q and the game 
parameters. 

Similar non-monotonicities can never be observed when the advertiser sees 6 = 0 in a discriminatory 
equilibrium because these two implications are no longer at odds. As we reduce the amount of noise added, 
the noisy bit b is still more likely to be accurate. In addition, the maximum value v*{q) of a consumer who 
did not purchase is decreasing in ( 7 , ensuring that only the lowest valued (and thus the least likely to have 
type ti) consumers do not purchase in period 1. These two effects conspire to ensure that r{0,v*{q),q) is 
monotonically decreasing in q. 

Figure 2 can be also be used to illustrate to existence of equilibria in this family of games. Specifying a 
value of 77 for the game determines the type of equilibria (if any) that exist at each ( 7 , according to Conditions 
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q q 

Figure 2: On the left is a plot of the advertiser’s possible posteriors in both discriminatory and uniform 
equilibria, given the corresponding prices and cutoff values of Period 1 and an observation of b. In this 
example, r{0,v*{q),q) = r{0,pM,q) for all q. On the right, we show for rj — 0.45 and rj = 0.55 how these 
posteriors correspond to different equilibrium types as q varies. 


(1), (2), and (3). This can be easily visualized using Figure 2. 

Equilibria need not exist for all ranges of q: it is possible for none of Conditions (1), (2), or (3) to be 
satisfied for a given rj and q. However, in all games, there is a uniform equilibrium at q = 1/2, where 
consumers behave myopically in period 1 and then no information is shared with the advertiser. Equilibria 
also need not be unique for a given q\ a discussion of equilibrium multiplicity is deferred to Section 5. 

Next we show that in settings for which a discriminatory equilibrium exists for a range of q, the mutual 
information between the noisy bit b and the consumer’s type can be non-monotone in q. In particular, as 
we increase the privacy protections of the market (i.e. decrease q), we can sometimes end up increasing 
the amount of information about the consumer’s type present in the advertiser’s signal! This is for similar 
reasons to those that lead to non-monotonicity of the advertiser’s posterior belief — as the market’s privacy 
protections decrease, consumers change their behavior in order to guarantee their own privacy. Figure 3 
plots the mutual information between b and the consumer’s type as a function of g in a discriminatory 
equilibrium.^ Note that although both the advertiser’s posterior and the mutual information between the 
consumer’s purchase decision and the signal exhibit similar non-monotonicities in q, they do not peak at the 
same value of q\ 

These phenomena together suggest that in the range of q in which the mutual information is decreasing, 
the advertiser might actually prefer that the market include stronger privacy guarantees. Indeed, Figure 4 
plots the advertiser’s utility in a discriminatory equilibrium as a function of q, where sia = S 2 b = 1 and 
siB = 52^1 = 0. This setting of parameters gives ij = 1/2, where a discriminatory equilibrium exists for all q. 

As predicted, the advertiser’s utility is non-monotone in q. However, the advertiser’s utility is not 
maximized at the same value of q that maximizes the mutual information. Thus, the advertiser’s interests 
are not necessarily aligned with the goal of learning as much information about the consumer as possible — 
and are certainly not incompatible with privacy technologies being introduced into the market. Indeed, the 
ideal level of q for the advertiser is strictly on the interior of the feasible set [1/2,1]. 

We would also like to understand how consumer surplus and profit vary with q. These are confounded 
by the fact that for a fixed level of ry, an equilibrium type may or may not exist for a given q. To simplify 
the analysis to not account for this existence problem, consider the following though experiment: For each 
equilibrium type, and any q, pick ij such that the appropriate one of Conditions (1), (2), or (3) is satisfied. 
Fixing the advertiser’s equilibrium behavior, rj only affects the advertiser’s payoff, not the seller’s or buyer’s. 
Figure 5 plots the consumer’s surplus and the seller’s profit as a function of q for each equilibrium type, 
under this artificial thought experiment. 

®As illustrated by Figure 2, there are games for which a discriminatory equilibria exist for the relevant range of q, e.g., when 
r] = 1/2, a discriminatory equilibrium exists for all q S [1/2,1]. 
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Figure 3: A plot of the mutual information between b and the consumer’s type in a discriminatory equilib¬ 
rium. 



q 

Figure 4: A plot of the advertiser’s utility in a discriminatory equilibrium, where Sia = S 2 S = 1 and 
siB = S 2 A = 0. These parameters correspond to = 1/2, which ensures that a discriminatory equilibrium 
exists for all g G [1/2,1]. 


In a discriminatory equilibrium, the consumer surplus is convex in g; and although at certain points 
on the curve, consumers have positive marginal utility for increased privacy (i.e. a smaller value of q), the 
consumer’s globally optimal value is g = 1. This means that given the equilibrium effects, consumers fare 
the best with no privacy and would prefer to have their purchase decision revealed exactly. The seller also 
prefers g = 1, because as g increases, more consumers purchase the good at a higher price in equilibrium. 
Unsurprisingly, consumer surplus and revenue are constant across g in uniform advertising equilibria. 

In addition to changes for a fixed equilibrium type, varying g can also change the type of equilibria that 
exist in the game. Figure 2 showed that small changes in g can cause new equilibria to spring into existence 
or disappear. Thus the consumer surplus, profit, and advertiser’s utility can jump discontinuously in g. 
We illustrate this phenomenon with two examples: the first example illustrates changes between a uniform 
advertising equilibrium B, a discriminatory equilibrium, and no equilibrium. The second shows a change 
from a uniform advertising equilibrium A to a discriminatory equilibrium. 

For the first example, set sia = -5, S 2 B = - 6 , and sib = S 2 A = -05, which implies 77 = .55. As illustrated 
in Figure 2, as we increase g from 1/2 to 1, there is first a uniform advertising equilibrium B, then equilibria 
briefly cease to exist, then discriminatory equilibria exist, and finally no equilibria exist for large g. Each 
change of equilibrium existence results in discrete jumps in the consumer surplus, profit, and advertiser 
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Figure 5: On the left is a plot of consumer surplus in all three equilibrium types. On the right is a plot of the 
seller’s profit in both discriminatory and uniform equilibria. The seller’s profit in a uniform equilibrium 
doesn’t depend on the ad shown in period 2. 


utility. Figure 6 illustrates below. 



q 


Figure 6: A plot of consumer surplus, profit, and advertiser utility in equilibrium when sia = .5, S 2 b = .6, 
and Sis = S 2 A = .05. Discontinuities correspond to changes of the equilibrium type that exists, or an 
absence of equilibria altogether. 

For the second example, set Sia = .6 , S 2 b = -5, and Sib = S 2 A = -05, which implies rj = .45. In this game, 
as q increases from 1/2 to 1, the equilibrium type changes discretely from a uniform advertising equilibrium 
A to a discriminatory equilibrium, also illustrated in Figure 2. This change also causes discontinuities in the 
consumer surplus, profit, and advertiser utility. Note here that a tiny decrease in the level of privacy (i.e. 
increase in q) can cause a precipitous drop in welfare. Figure 7 illustrates this effect. 

5 Multiplicty of Equilibria and Other Results 

In this section we build on the example of the previous section to provide some formal results about equilib¬ 
rium multiplicity, welfare, etc. as a function of the promised level of privacy offered to the consumer. Proofs 
are deferred to the Appendix. 
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Figure 7: A plot of consumer surplus, profit, and advertiser utility in equilibrium when sia = -6, S 2 b = -5, 
and Sis = S 2 A = -05. Discontinuities correspond to changes of the equilibrium type that exists. 

5.1 Multiplicity 

Proposition 2. A discriminatory equilibrium and a uniform advertising equilibrium A ean coexist in the 
same game for the same level of q. 

Proposition 3. If a discriminatory equilibrium and a uniform advertising equilibrium A coexist at a given 
noise level q, then the buyer prefers the uniform equilibrium to the discriminatory equilibrium, regardless of 
her value v. On the other hand, the seller prefers the discriminatory equilibrium. 

Proposition 3 is intuitive, so we omit a formal proof. To see the first claim, observe that a buyer faces 
both a lower price in period 1 and sees a better ad in period 2, so she is always better off in the uniform 
advertising equilibrium, regardless of her value. To see the latter, observe that the discriminatory equilibrium 
allows the seller to sell to more consumers (v*{q) < pm) at a higher price {pi{q) > Pm)- 

Takeaway Small changes in q can make uniform advertising equilibria cease to exist, and can therefore 
have a discrete impact on welfare and revenue, as they cause the equilibrium to shift discontinuously from 
uniform to discriminatory. At these boundaries, the buyer may (strictly, discontinuously) prefer slightly less 
privacy while the seller may (strictly, discontinuously) prefer more privacy! 

Proposition 4. A discriminatory equilibrium and a uniform advertising equilibrium B can coexist in the 
same game for the same level of q. 

Proposition 5. In any game where both a discriminatory equilibrium and a uniform advertising equilib¬ 
rium B exist for the same value of q, average consumer welfare is always higher under the discriminatory 
equilibrium, but individual consumers may have different preferences for these two equilibria. 

Takeaway In a game where a discriminatory equilibrium and uniform advertising equilibrium B coexist, 
buyers prefer the discriminatory equilibrium. Since the uniform advertising equilibrium B exists for an 
interval of “low” q, a buyer therefore may prefer less privacy! 

5.2 Welfare Comparative Statics and Preferences over Levels of Privacy 

Proposition 6. In settings where a diseriminatory equilibrium exists for a range of q, the equilibrium 
(consumer) welfare can be inereasing in q. 
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Takeaway Note that the example in the previous section already demonstrates that this can be true on 
some interval of q, see for example Figure 5. The proof in the appendix demonstrates this formally. Note 
that this implies the buyer’s preferences over different levels of privacy may be complex, and her wefare is 
not necessarily the monotonically increasing in her privacy as is often assumed. 

Observation 2. The seller prefers the largest q consistent with discriminatory equilibrium — he gets a 
higher price and more demand. If a discriminatory equilibrium ceases to exist at some interior q, the seller 
will at that point prefer that the market provide more privacy. 

Takeaway The seller prefers discriminatory equilibria over uniform advertising equilibria, and the least 
privacy that is consistent with a discriminatory equilibrium if given the choice over privacy levels. 

Observation 3. For any level of noise g, the advertiser always prefers a discriminatory equilibrium to a 
uniform equilibrium if both exist. 

To see this, note that in any uniform equilibrium, the advertiser’s net utility is the same as his ex-ante 
utility from showing that ad (since he ignores information from period 1). Since he chooses to act on the 
information he gets in a discriminatory equilibrium, his net utility must exceed the ex-ante utility of showing 
the same ad. 

Takeaway The advertiser will always prefer levels of q consistent with discriminatory equilibria. Among 
these, however, he may prefer strictly interior levels of q, for example, as demonstrated by Figure 4 previously. 

6 Concluding Remarks 

A rich body of work on differential privacy has developed in the computer science literature over the past 
decade. Broadly caricatured, this literature provides algorithms for accurate data analyses (of various sorts), 
subject to guaranteeing e-differential privacy to individual entries in the dataset. Typically, e can be set 
to be any value (implicitly to be chosen by the entity that controls access to the dataset), and mediates a 
trade-off between the strength of the privacy guarantee offered to the data owners and the accuracy of the 
analysis promised to the user of the data. This trade-off is typically viewed in simple terms: higher values 
of e (i.e. less privacy) are better for the analyst because they allow for higher accuracy, the reasoning goes, 
and worse for the privacy-desiring individual. Of course, if the dataset is already gathered, this reasoning is 
correct. 

In this paper, we add some caveats to this folk wisdom in a simple stylized model. The dataset here 
consists of the individuals’ purchase decision of a good. The data analyst in our model is an advertiser. 
Individuals do not care about the privacy of their purchase decision for its own sake, but rather, care about 
privacy only insofar as it affects how ads are targeted at them. A crucial point is that in our model, at the 
time of choosing the privacy policy, these purchase decisions have not yet been made. As a result, the price 
of the good, the purchase decision of the individual, and the advertising policy of the advertiser all depend 
on the announced privacy policy. Evaluations of the privacy preferences of seller, advertiser, and buyers 
must take into account everyone’s equilibrium incentives. As we demonstrated, these can be the opposite of 
the simple static trade-offs we are used to, and reasoning about them correctly can be complex. 

As the literature expands from (the already hard) questions of privately analyzing existing datasets, to 
thinking of setting privacy policies that influence future user behavior and the datasets that result from 
this behavior, the equilibrium approach we espouse here will be important. We hope this paper serves as a 
call-to-arms to reasoning about privacy policy in such settings, while also highlighting the difficulties. 
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A Appendix 

We now show that the only equilibria of this game have a cutoff strategy in period 1. 

Proposition 7. All equilibria have the property that in period 1, there exists a threshold value v* such that 
the consumer buys if and only if v > v*. 

Proof. Assume not. Then there exists v,v' such that v' < v, and in equilibrium consumers with value v' 
buy in period 1, while consumers with value v do not. We consider the three possible equilibrium types, and 
show that each one leads to a contradiction. 

If this is a discriminatory equilibrium, then consumers with 6 = 1 are shown ad A, and consumers with 
6 = 0 are shown ad B. Then it must be the case that the consumer’s utility satishes: 

buy) > not buy) and u(u,not buy) > m(u, buy) 


This implies: 


u(v', buy) + u{v, not buy) > not buy) + u{v, buy) 

[v' -p + q6] + [(1 - g)(5] > [(1 - q)S] + [v - p + q6] 
v' >v 

This is a contradiction because v > v'. 

If this is a uniform advertising equilibrium A, then all consumers are shown ad A and receive utility 5 in 
period 2. It must be the case that: 


M(z;',buy) > M(n',not buy) 
v' — p + 5> 5 
v' >p 


Also, 

u(u,not buy) > M(i;,buy) 

5 > V — p -\- VA 

p > V 

These two facts above imply that v' > v, which is a contradiction since we have assumed that v > v'. 

If this is a uniform advertising equilibrium B, then all consumers are shown ad B and receive zero utility 
in period 2. 

w(i;',buy) > u(v',Tiot buy) v' >p and M(i;,not buy) > u(n,buy); P>v 

Again, these facts imply v' > v, which is a contraction. 

□ 


Proposition 2. A discriminatory equilibrium and a uniform advertising equilibrium A can coexist in the 
same game for the same level of q. 

Proof. Suppose the distribution F of buyers’ values is uniform on [0,1], and first fix g = 1 (i.e. no noise). 

At these values, from equation (6), we know that the price charged in a discriminatory equilibrium, if it 
exists, is 


while the cutoff of types who buy is 


v 


* 


1-S 

2 
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Suppose the distribution of period 2 types is such that g{v) is the step function that is 0 below v* and 
1 above v*. In this case, the discriminatory equilibrium exists at q = 1 because we have not added any 
noise, and consumers who do not buy are certainly type t 2 and should be shown ad B, while consumers who 
purchase are almost certainly type ti and should be shown ad 1 . 

The myopic monopoly price under F is pm = 1/2. Note that if customers were then to purchase 
myopically, i.e. whenever their value exceeds the price, then the posterior probability of type ti given that 
the customer did not purchase is exactly S. For rj < 6, we then have that the seller charging the myopic 
monopoly price, the customers purchasing myopically, and the advertiser showing everyone ad A constitutes 
a uniform advertising equilibrium A. 

In the same game, we can show that both types of equilibria co-exist for a continuous range of q < 1 
as well. Recall from Proposition 2 that it is sufficient for a uniform advertising equilibrium A to exist if 
r{0,pM,q) > V- Given myopic behavior on the part of the consumers, and the seller setting the monopoly 
price in period 1 , the advertiser’s posterior having seen noisy bit 6 = 0 is as follows: 

ri ,PM,q)- qF^i/2) + {l-q)il-Fil/2)) 

^ gf + (1 - g)i 

g5 + (1 - g)5 

gf+ (l-g)i 
1 
2 

= (5g-b(l-g) 

A uniform advertising equilibrium A will exist whenever r(0,pM,g) > V- That is, for any q S [1/2,1] 
satisfying 

71 — 1 

^g+(l-g)>-g 9 > jAAl 

Since we have already assumed that p < 6, then 1 > there is a non-empty range of q satisfying this 

condition. 

We now verify that there is a continuous range of q for which there also exists a discriminatory equilibrium 
of this game. By equation ( 6 ), the discriminatory equilibrium price pi{q) must satisfy pi{q) — I{pi{q) + (1 — 
2q)5) = 0, where I{v) = Plugging in the distribution F as t/[0,1], 

Pi(g) - (1 - Pi(g) - (1 - 2g)(5) = 0 

^ Pi(g) = ^ - (1 - 2g)^ 


The Period 1 cutoff value is then 

v*(q) =Pi(q) + (1 - 2q)S = ^ -h (1 - 2q)^ 

There exists a discriminatory equilibrium at g S [1/2,1] if both r(l,v*(q),q) > p and r{0,v*{q),q) < p. 
By construction, r{l,v*{q),q) > p is satisfied for all q € [1/2,1]. We now compute the advertiser’s posterior 
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?’(0,u*(g),g). 


9 / 0 " ^V>^^dv + {l-q) dv 

qFiv*{q)) + il-q)il-Fiv*{q))) 
q{v*{q)-^-^) + {l-q){l-v*iq)) 
qv*iq) + il-q){l-v*{q)) 


qv*{q) + {l-q){l-v*{q)) 

^ _ 5g(l - '^) _ 

(l-g)-(l-2g)[i + (l-2g)|] 

^_ |g(l-<^) _ 

(l-g)-i(l-2g)-i(l-2g)2<5 

i[l-(l-2g)2<5] 

_ g(l-(^) 

1 - (1 - 2g)25 


For there to be a discriminatory equilibrium at q, it must be the case that r(0, v*{q), q) = 1— ^ 

rj. Although there is not a nice closed form description of the q G [1/2,1] satisfying this condition, we note 
that this expression is differentiable (and thus continuous), everywhere except when 

1 = il-2qfS 

If we restrict <5 < 1, then this q will fall outside of our range of interest, and this expression r{0,v* (q),q) is 
differentiable on [ 1 / 2 , 1 ], 

We now take the derivative of r{0,v*{q),q) with respect to q, and see that it is negative, so the function 
is monotone decreasing. 

dr{0,v*{q),q) ^ (1 - (5)[1 - (1 - 2q)'^6] - [-2i5(l - 2g)(-2)g(l - (5)] 

dq [1 — (1 — 2q)‘^6]‘^ 

We are only interested in the sign of this expression, and the denominator is clearly positive, so we will 
proceed only with the numerator (without the negative sign in front of it). 

(1 _ 5)[1 _ (1 _ 2qfS - 45(1 - 2q)q] = (1 - 5)[1 - 5(1 - 2q){l + 2q)] 

= {l-6)[l-dil-4q^)] 

= (1 - 5)2 + (1 - 5 ) 45 g 2 

Since 0 < 5 < 1, this expression is positive, so plugging it back into the original expression (with a negative 
in front) means that is negative, so r{0,v*{q),q) is a monotone decreasing function. This means 

that there exists a continuous range of q for which the condition r{0,v*{q),q) < rj is satisfied. Since it is 
satisfied at g = 1 and r( 0 , v*{q),q) is decreasing in g, then the condition must be satisfied for all g € [ 1 / 2 , 1 ]. 

To summarize, when 0 < 77 < 5 < 1, there exists a non-trivial range of g, namely g € [f/jp) 1]) which 
there exists both a discriminatory equilibrium and uniform advertising equilibrium A in this game. 

□ 

Proposition 4. A discriminatory equilibrium and a uniform advertising equilibrium B can coexist in the 
same game for the same level of q. 
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Proof. Consider the same example as in Proposition 2, where v ~ ?7[0, 1] and g{v) is 1 if r; > and 0 
otherwise. 

There will exist a uniform advertising equilibrium B in this game at q if and only if r(l,pM, q) < ??, where 
Pm = The advertiser’s posterior in this setting after seeing 6 = 1 is 

(1 - g)/o1„> + g 

~ gF(l/ 2 ) + (l-g)(l-P(l/ 2 )) 

^ (l-g)|+g| 

q\ + {l-q)\ 

(1 - q)^+q\ 

1 

2 

= {l-q)5 + q 


A uniform advertising equilibrium B exists for all q satisfying 


{l-q)6 + q<r] 


q < 


rj — S 
1-6 


Restricting 77 > ensures that there is a non-empty interval of g G [1/2,1] satisfying this condition. 

A discriminatory equilibrium exists for any q such that r{l,v*{q),q) > 77 and r{0,v*(q), q) < 77 . Recall 
from the proof of Proposition 2 that the equilibrium price is pi{q) = ^ — (1 — 2q)^ and the equilibrium 
cutoff value is v*{q) = ^ + (1 — 2q)^. Also recall that r{0,v*{q),q) < 77 is equivalent to the condition 
1 - i-fiZ 2 qys < We now expand r{l,v*{q),q). 


ril,v*{q),q) = 


qF{v*{q)) + {l-q)il-F{v*{q))) 
{l-q)iv*{q)-^-^) + qil-V*{q)) 


= 1 - 

= 1 - 

= 1 - 

= 1 - 

= 1 - 


{l-q)v*{q) + q{l-v*{q)) 

_ (1 - q)^ _ 

{l-q)v*{q) + q{l-v*iq)) 

ia-q)ii-s) 

9 + (1 “ 2g)[i -b (1 - 2g)|] 

9 + i(l - 2q) F i(l - 2qy5 
\{l-q){l-6) 
l[lF{l-2q)H] 

l + (l-2g)2^ 


To finish specifying the game parameters, set 6 = .9 and rj = .984. With these parameters, both 
discriminatory equilibria and uniform advertising equilibria B exist for a continuous range of q. We will 
verify this for one q value in this range, namely q = . 8 . First, observe that a uniform advertising equilibrium 
B exists because r(l,pM,- 8 ) = .98 < .984 = 77 . Next, observe that r(0, 7 ;*(. 8 ), . 8 ) « .88166 < .984 = 77 and 
r(l,i;*(. 8 ), . 8 ) « .98484 > .984 = 77 . Thus a discriminatory equilibrium exists as well. □ 


Proposition 5. In any game where both a discriminatory equilibrium and a uniform advertising equilib¬ 
rium B exist for the same value of q, average consumer welfare is always higher under the discriminatory 
equilibrium, but individual consumers may have different preferences for these two equilibria. 

Proof. In any uniform advertising equilibrium B, the myopic monopoly price is charged, and by assumption, 
all consumers are shown the inferior ad. Therefore the ex-ante consumer welfare is fp^(v — PM)f{v)dv. 
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At any q where a discriminatory equilibrium exists, the ex-ante consumer welfare is: 



Pi{q))f{v)dv -f (g(l - F{v*{q))) (1 - q)F{v*{q)))6 


Pi{q) - (1 - 2q)S)f{v)dv -h (1 - q)6. 


Note that the latter term is positive. Further, recall from Proposition 4, v*{q) = pi{q) + (1 — 2q)i5, and that 
v*{q) < PM- Therefore - pi(q) - (1 - 2q)S) > Jp^(v - PM)f(v)dv. 

We will now see that if both a discriminatory equilibrium and a uniform advertising equilibrium B exist, 
then consumers with values v € [0,pm] will prefer the discriminatory equilibrium, while the preferences of 
consumers with values v € [pm, 1] depend on the game parameters <5 and rj, as well as the noise level q. 

For consumers with values v € [0,v*((3')], they prefer the discriminatory equilibrium because they still 
don’t purchase the good in period 1, but they have a chance at the better ad in period 2. For consumers with 
values V € [v*{q),pM], under the discriminatory equilibrium, they receive utility {v — pi{q)) + 6q for buying 
the good at price pi{q) and being shown the better ad with probability q. Under the uniform advertising 
equilibrium B, they receive utility 0 for not buying in period 1, and then being shown ad B with probability 
1. For all consumers with value in this range, the discriminatory equilibrium is preferred because 


y - Pi{q) + qS > {1- q)d > 0, 


where the first inequality is because the consumer maximized her utility by buying in the discriminatory 
equilibrium, and the second inequality is because <5 > 0 and q < 1. 

For consumers with values v € [pmi1]i under the discriminatory equilibrium, they receive utility v — 
Pi(q) + dq for buying the good at price Pi(q) and being shown the better ad with probability q. Under the 
uniform advertising equilibrium B, they receive utility v — pm for buying at price pm in period 1, and then 
being shown ad B with probability 1. These consumers will prefer the discriminatory equilibrium if and only 
if 

V - pi{q) + Sq > V - Pm < 5 =^ dq > pi{q) - pm 

Intuitively, the term Sq captures the consumer’s bonus in period 2 from the possibility of being shown the 
better ad. The term pi{q) — pm is the additional amount the consumer must pay in period 1 to get the 
good. Then the consumer will prefer discrimination whenever the increase in utility from seeing the better 
ad outweighs the increased price she must pay in period 1. 

In the example used in Propositions 2 and 4, the discriminatory equilibrium is preferred: 

dq- {Pi{q)-PM) = ^9 - Q + ( 29 - 1 )^ - 
= dq- {2q-l)^ 

= ^(,-0>o 


Since <5 > 0 and q > 1/2, this term is always positive, so discrimination is always preferred in this game. 
However, this is not necessarily the case in all games. We’ll next see an example of a game where the players 
with values v S [pm, 1] prefer the uniform advertising equilibrium B. 

Consider now the value distribution that is inverse exponential, with parameter A, truncated to lie in the 
domain [0,1]. That is, 

- 1 

The inverse hazard rate of this function is 


I{v) 


1 - F{v) 

f{v) 



Ae^ 

e^ —1 


gA _ gAu 




l(e^(i-U _ 1) 

A 


19 









Then the uniform advertising equilibrium B price pm solves 

-l)=Q 

and the discriminatory equilibrium price pi (q) solves 

where v*{q) = pi{q) + (1 — ‘2q)S. 

Choosing 6 = .5, q = 1, and A = 1, we see that pi{q) = .56324 and pm = .557146. Thus 

5q = .055 < .06094 = pi{q) — pm, 
so these consumers prefer the uniform advertising equilibrium B. 

□ 


Proposition 6. In settings where a discriminatory equilibrium exists for a range of q, the equilibrium 
(consumer) welfare can be increasing in q. 


Proof. To simplify calculations, suppose again that valuations are distributed on the entire positive real line. 
Next consider ex-ante equilibrium welfare of the buyer as a function of q in the discriminatory equilibrium: 



Pi{q))f{v)dv + qS{l - F{v*{q))) -f (1 - q)SF{v*{q)). 


Differentiating with respect to q and collecting terms we have: 

- fiv*iq))v*'iq)iv*{q)-p,{q) - (1 - 2q)6) + 6{1 - 2F{v*(q))) - p[{q){l - F{v*{q))). 
Recall that by the definitions of v* (q) we have 

v*iq)-pi{q) - (1 - ‘ 2 q)S = 0 

Therefore, the derivative of ex-ante welfare in a discriminatory equilibrium w.r.t. q equals 
6{l-2F{v*{q)))-p[iq){l-F{v*{q))). 


Recall from the proof of Lemma 3 we have 


p'liq) - I'iPi + (1 - 2g)i5)(pi(q) - 26) = 0, 


p'liq) 


( I'{p, + {l-2q)5) \ 
\r{p^ + (l-2q)6)-l) • 


Substituting in, the derivative of welfare w.r.t. q equals 


6{l-2F{v*{q)))-2q 


f F(p, + (l-2q)6) \ 
[F(pi + (l-2q)6)-lJ 


(1-F(v*(q))). 


Note that for I' small (e.g. close to 0 like an exponential distribution that has constant hazard rate), and 
F{v*) < this is positive. 

To specify one such game, the example given in Section 4 has consumer welfare that is increasing in 
q, for q greater than roughly 0.67. (See Figure 5.) Selecting, e.g., rj = ^ in that game will ensure that 
discriminatory equilibria exist for all q in that range. 

□ 
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